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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 



1.-15. (Cancelled) 



16. (Currently Amended) A system for packet classification, comprising: 

a pre-processor configured to rec e ive a packet h e ad e r of an incoming pack e t, th e 

packet header including a field, and to assign an associated identifier to [[the]] a field 

within a header of an incoming packet ; 

a first memory devic e , the first memory device including a first set of binary 

patterns; 

a second memory devic e , the second m e mory device including a second set of 
binary patt e rns, the associated identifier being s e lected from eith e r the first set of binary 
patt e rns or th e second s e t of binary patterns; 

a third memory d e vic e , the third memory device including instructions for 
proc e ssing e ach of configured to process the first set of binary patterns and the second 
set of binary patterns; and 

a processor configured to match the associated identifier with a corresponding 
patt e rn one or more patterns from either the first set of binary patterns or the second set 
of binary patterns using a range of values associated with each of the first set of binary 
patterns and the second set of binary patterns and to process th e incoming packet the one 
or more patterns in accordance a priority computation to determine which with an 
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instruction associat e d with a match e d patt e rn one of the instructions is to be used to 
process the incoming packet . 

17. (Original) The system of claim 16, wherein the field is a network address. 

1 8. (Currently Amended) The system of claim 1 6, further comprising: 

a fourth memory devic e , the fourth m e mory device configured to store a result 
corresponding to the matched pattern received from the processor. 

19. (Currently Amended) The system of claim 16, further comprising: 
means for determining priority among the one or more match e d patterns. 

20. (Currently Amended) A method for packet classification, comprising: 
receiving a packet h e ader of an incoming packet, the pack e t header including a 

field- 
assigning an associated identifier to [[the]] a field within a header of an incoming 

packet ; 

maintaining a first set of binary patterns in a first memory device and a second set 
of binary patterns in a second memory devic e , device; th e associat e d id e ntifi e r b e ing 
s e lected from e ith e r th e first set of binary patterns or th e s e cond s e t of binary patt e rns; 

matching the associated identifier with a corr e sponding pattern one or more 
patterns from either the first set of binary patterns or the second set of binary patterns 
using a range of values associated with each of the first set of binary patterns and the 
second set of binary patterns; and 
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processing the incoming pack e t the one or more patterns in accordance a priority 

computation to determine which with an instruction associat e d with a matched patt e rn 

one of the instructions is to be used to process the incoming packet . 

2 1 . (Currently Amended) An apparatus for packet classification, comprising: 

(a) a processor array containing a plurality of processing elements, wherein each 
processing element is configured to: (i) compare a classification record derived from an 
incoming packet with one or more patterns associated with rules to be enforced by 
performing programmed relational operations, and (ii) capture state information in a shift 
register that is shared by more than one of the processing elements; 

(b) an instruction decoder configured to suspend operations for a set of the 
processing elements and to restart operations for the set of processing elements; 

(e) at least one priority encoder configured to determine a highest priority from 
the state information from the shift registers; and 

(d) a record memory that is configured to be addressed for read and write 
capabilities, wherein writes are executed to indicate which of several simultaneously 
processed packets is being submitted to the apparatus for packet classification, and 
wherein reads are executed to indicate which bit or bits are to be provided to the 
processor array from all of the simultaneously processed packets. 

22. (Currently Amended) The apparatus of claim 21, wherein the 
programmed relational operations include at least one of a group consisting of: an 
equality operation , less than or equal to operations , and greater than or equal to 
operations. 
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23. (Currently Amended) The apparatus of claim 21, further comprising; 

an instruction memory containing instructions configured to: (i) select which bit 
or bits of the simultaneously processed packets are to be examined by the processor 
array, and (ii) determine how the selected bit or bits are to be compared against one or 
more of the patterns. 

24. (Currently Amended) The apparatus of claim 23, wherein the 
instructions in the instruction memory are a classification program, wherein the 
classification program contains further instructions to divide the classification program 
into subsets of sequential instructions, each of which represents a subset of [[the]] rules 
defined by the classification program. 

25. (Currently Amended) The apparatus of claim 24, wherein a prioritized 
relationship exists between a pair of the subsets of the rules defined by the classification 
program . 

26. (Currently Amended) The apparatus of claim 24, wherein the record 
memory is configurable to be rewritable during execution of the classification program 
such that a result from the priority encoder can b e is subsequently examined by the 
classification program. 

27. (Currently Amended) The apparatus of claim 26, wherein the result 
includes [[the]] a current highest priority match as determined by the priority encoder. 
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28. (Currently Amended) The apparatus of claim 24, wherein one or more 
bits selected from one of the classification records in the record memory [[can]] 
determine a subset of instructions in the classification program to apply to one or more of 
the classification records. 

29. (Original) The apparatus of claim 28, wherein the one or more bits 
selected are selected under programmed control. 

30. (Currently Amended) The apparatus of claim 28, further comprising: 

a first memory device configured to store a first subset of the one or more 
patterns; and 

a second memory device configured to store a second subset of the one or more 
patterns, wherein the classification program retrieves the first subset of the one or more 
patterns while the second subset of the one or more patterns is being updated, can b e 
s e amlessly updat e d. 

31. (Currently Amended) The apparatus of claim 28, wh e r e in further 
comprising: 

means for increasing [[the]] an effective size of the classification program can be 
incr e ased . 



32. (Currently Amended) The apparatus of claim 28, wherein further 
comprising: 
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means for scaling a [[the]] number of processing elements applied to a single 

incoming packet can b e scaled . 

33. (Currently Amended) The apparatus of claim 28, wh e r e in further 
comprising: 

means for scaling a [[the]] number of simultaneously processed packets can be 

scal e d . 

34. (Currently Amended) The apparatus of claim 28, wher e in further 
comprising: 

means for scaling a [[the]] number of packet bits used to select a classification 
program can be scaled . 

35. (Original) The apparatus of claim 28, wherein multiple instances of the 
apparatus are cascaded such that a first instance of the apparatus feeds into a second 
instance of the apparatus. 

36. (Original) The apparatus of claim 21, wherein multiple instances of the 
apparatus are cascaded such that a first instance of the apparatus feeds into a second 
instance of the apparatus. 
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